Pinched exponential volume growth implies an infinite dimensional isoperimetric inequality

نویسندگان

  • Itai Benjamini
  • Oded Schramm
چکیده

Let G be a graph which satisfies c−1 ar ≤ |B(v, r)| ≤ c ar, for some constants c, a > 1, every vertex v and every radius r. We prove that this implies the isoperimetric inequality |∂A| ≥ C|A|/ log(2 + |A|) for some constant C = C(a, c) and every finite set of vertices A. A graph G = ( V (G), E(G) ) has pinched growth f(r) if there are two constants 0 < c < C < ∞ so that every ball B(v, r) of radius r centered around a vertex v ∈ V (G) satisfies c f(r) < ∣

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Uniform growth of groups acting on Cartan-Hadamard spaces

We say that Γ has uniform exponential growth if Ent Γ > 0. In [11], remarque 5.12, M. Gromov raised the question whether exponential growth always implies uniform exponential growth. The answer is negative, indeed, in [14] J.S. Wilson gave examples of finitely generated groups of exponential growth and non uniform exponential growth. Nevertheless, exponential growth implies uniform exponential ...

متن کامل

Isodiametric and Isoperimetric Inequalities for Complexes and Groups

It is shown that D. Cohen’s inequality bounding the isoperimetric function of a group by the double exponential of its isodiametric function is valid in the more general context of locally finite simply connected complexes. It is shown that in this context this bound is ‘best possible ’. Also studied are seconddimensional isoperimetric functions for groups and complexes. It is shown that the se...

متن کامل

A Note on Percolation on Z: Isoperimetric Profile via Exponential Cluster Repulsion

We show that for all p > pc(Z) percolation parameters, the probability that the cluster of the origin is finite but has at least t vertices at distance one from the infinite cluster is exponentially small in t. Then we use this to give a very short proof of the important fact that the isoperimetric profile of the infinite cluster basically coincides with the profile of the original lattice. Thi...

متن کامل

Bounded Cohomology and Combings of Groups

We adopt the notion of combability of groups defined in [Ghys2]. An example is given of a combable group which is not residually finite. Two of the eight 3-dimensional geometries, e Sl2(R) and H ×R, are quasiisometric. Three dimensional geometries are classified up to quasiisometry. Seifert fibred manifolds over hyperbolic orbifolds have bicombable fundamental groups. Every combable group satis...

متن کامل

Relative Isoperimetric Inequality for Minimal Submanifolds in a Riemannian Manifold

Let Σ be a domain on an m-dimensional minimal submanifold in the outside of a convex set C in S or H. The modified volume M Σ is introduced by Choe and Gulliver 1992 and we prove a sharp modified relative isoperimetric inequality for the domain Σ, 1/2 mωmM Σ m−1 ≤ Volume ∂Σ−∂C , where ωm is the volume of the unit ball of R. For any domain Σ on a minimal surface in the outside convex set C in an...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003